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Abstract 

We propose the class of uniformly convex W-hyperbolic spaces with 
monotone modulus of uniform convexity ([/ CW-hyperbolic spaces for 
short) as an appropriate setting for the study of nonexpansive itera- 
tions. [/CW-hyperbolic spaces are a natural generalization both of uni- 
formly convex normed spaces and C^4T(0)-spaces. Furthermore, we apply 
proof mining techniques to get effective rates of asymptotic regularity for 
Ishikawa iterations of nonexpansive self-mappings of closed convex sub- 
sets in t/CW-hyperbolic spaces. These effective results are new even for 
uniformly convex Banach spaces. 

1 Introduction 

In this paper we propose the class of uniformly convex IWhyperbolic spaces with 
monotone modulus of uniform convexity ([/CW-hyperbolic spaces for short) as 
an appropriate setting for the study of nonexpansive iterations. This class of 
geodesic spaces, which will be defined in Section [51 is a natural generalization 
both of uniformly convex normed spaces and GMT(0)-spaces. As we shall see in 
Section [2 complete L/ CW-hyperbolic spaces have very nice properties. Thus, 
the intersection of any decreasing sequence of nonempty bounded closed convex 
subsets is nonempty (Proposition ^. 2| and closed convex subsets are Chebyshev 
sets (Proposition 12. 4|) . 

The asymptotic center technique, introduced by Edelstein [H[S], is one of 
the most useful tools in metric fixed point theory of nonexpansive mappings in 
uniformly convex Banach spaces, due to the fact that bounded sequences have 
unique asymptotic centers with respect to closed convex subsets. We prove that 
this basic property is true for complete U CW-hyperbolic spaces too (Proposition 



I3.3|) . The main result of Section [3] is Theorem l3.6l which uses methods involving 
asymptotic centers to get, for nonexpansive self-mappings T : C — > C of convex 
closed subsets of complete [/CW-hyperbolic spaces, equivalent characterizations 
of the fact that T has fixed points in terms of boundedness of different iterations 
associated with T. As an immediate consequence of Theorem 13. 61 we obtain a 
generalization to complete J7CW-hyperbolic spaces of the well-known Browder- 
Goehde-Kirk Theorem. 

In the second part of the paper, we apply proof mining techniques to give 
effective rates of asymptotic regularity for Ishikawa iterations of nonexpansive 
self-mappings of closed convex subsets in [/CW-hyperbolic spaces. We empha- 
size that our results are new even for the normed case. By proof mining we mean 
the logical analysis of mathematical proofs with the aim of extracting new nu- 
merically relevant information hidden in the proofs. We refer to Kohlenbach's 
book [13j for details on proof mining. 

If (X, || • ||) is a normed space, C C X a nonempty convex subset of X and 
T : C — > C is nonexpansive, then the Ishikawa iteration 9 starting with x G C 
is defined by 

x Q := x, x n+ i = (1 - X n )x„ + A„T((1 - s n )x„ + s n Tx n ), (1) 

where (A„), (s„) are sequences in [0, 1]. By letting s n = for all n G N, we get 
the Krasnoselski-Mann iteration as a special case. 

In Section [4] we consider the important problem of asymptotic regularity 
associated with the Ishikawa iterations: 

lim d{x n ,Tx n ) = 0. 
n — >oo 

Our point of departure is the following result, proved by Tan and Xu |23j for 
uniformly convex Banach spaces and, recently, by Dhompongsa and Panyanak 
for CAT(0)-spaces. 

Proposition 1.1. Let X be a uniformly convex Banach space or a CAT(fi)- 
space, C C X a nonempty bounded closed convex subset and T : C — > C 

oo 

be nonexpansive. Assume that ^^A„(l — A n ) diverges, limsup„s Tl < 1 and 

n=Q 

oo 

s n (l — A n ) converges. 
Then for all x G C , 

lim d{x n ,Tx n ) = 0. 

n — >oo 

Using proof mining methods we obtain a quantitative version ( Theorem 14. 7\ 
of a two-fold generalization of the above proposition: 

- firstly, we consider Z7CW-hyperbolic spaces; 

- secondly, we assume that F(T) ^ instead of assuming the boundedness 
of C. 
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The idea is to combine methods used in [T7] to obtain effective rates of asymp- 
totic regularity for Krasnoselski-Mann iterates with the ones used in [18] to get 
rates of asymptotic regularity for Halpern iterates. 

In this way, we provide for the first time (even for the normed case) ef- 
fective rates of asymptotic regularity for the Ishikawa iterates, that is rates of 
convergence of (d(x n ,Tx n )) towards 0. 

For bounded C (Corollarv l4.9p , the rate of asymptotic regularity is uniform 
in the nonexpansive mapping T and the starting point x G C of the iteration, 
and it depends on C only via its diameter and on the space X only via the 
modulus of uniform convexity. 

2 UCW- hyperbolic spaces 

We work in the setting of hyperbolic spaces as introduced by Kohlenbach [12] . 
In order to distinguish them from Gromov hyperbolic spaces [T] or from other 
notions of 'hyperbolic space' which can be found in the literature (see for ex- 
ample [HI El ED]), we shall call them W- hyperbolic spaces. 

A W -hyperbolic space (X, d, W) is a metric space (X, d) together with a 
convexity mapping W : X x X x [0, 1] — > X satisfying 

(Wl) d(z, W(x, y, A)) < (1 - X)d(z, x) + Xd(z, y), 

(W2) d{W(x, y, A), W{x, y, A)) = |A - A| ■ d(x, y), 

(W3) W(x,y,X) = W(y,x,l-X) i 

(WA) d{W(x, z, A), W(y, w, A)) < (1 - X)d(x, y) + Xd(z, w). 

The convexity mapping W was first considered by Takahashi in [22j . where 
a triple (X, d, W) satisfying (Wl) is called a convex metric space. If (X, d, W) 
satisfies (VK1) — (1^3), then we get the notion of space of hyperbolic type in the 
sense of Goebel and Kirk [BJ. (WA) was already considered by Itoh [TU] under 
the name 'condition III' and it is used by Reich and Shafrir [50] and Kirk [TT] 
to define their notions of hyperbolic space. We refer to [T31 p. 384-387] for a 
detailed discussion. 

The class of W-hyperbolic spaces includes normed spaces and convex subsets 
thereof, the Hilbert ball (see [7] for a book treatment) as well as C^4T(0)-spaces. 

If x,y G X and A 6 [0,1], then we use the notation (1 — A)ir © Ay for 
W(x, y, A). The following holds even for the more general setting of convex 
metric spaces 22 : for all x, y e X and A G [0, 1], 

d(x, (1 - X)x © Ay) = Xd(x, y), and d(y, (1 - X)x © Ay) = (1 - X)d(x, y). (2) 

As a consequence, lxffiOy = x, 0x©ly = y and (1 — A)a;©Aa; = Xx®{l — X)x = x. 

For all x, y G X, we shall denote by [x, y] the set {(1 — X)x © Xy : A G [0, 1]}. 
Thus, [x, x] = {x} and for x ^ y, the mapping 

(ex \ (X 
'-d^J^d^y-f 
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is a geodesic satisfying r y xy ([0, d(x, y)]) — [x, y]. That is, any W^-hyperbolic 
space is a geodesic space. 

A nonempty subset C C A is convex if [x, y] C C for all x, y G C. A nice 
feature of our setting is that any convex subset is itself a VF-hyperbolic space 
with the restriction of d and W to C. It is easy to see that open and closed balls 
are convex. Moreover, using (W4), we get that the closure of a convex subset 
of a W-hyperbolic space is again convex. 

If C is a convex subset of A, then a function / : C — > R is said to be convex 

if 

/ ((1 - A)x © Ay) < (1 - A)/(x) + A/(y) 

for all x,y G C, A G [0, 1]. 

One of the most important classes of Banach spaces are the uniformly convex 
ones, introduced by Clarkson in the 30's [2]. Following [7l p. 105], we can define 
uniform convexity for W-hyperbolic spaces too. 

A W-hyperbolic space (A, d, W) is uniformly convex [17] if for any r > 
and any e G (0, 2] there exists S G (0, 1] such that for all a, x, y G A, 

d(x,a)<r 1 /l 1 \ 

d(y,a)<r ^ d f -x© -y,aj < (1 - o>. (3) 

d(x, y) > er J ^ ' 

A mapping r\ : (0, oo) x (0, 2] — > (0, 1] providing such a 6 := n(r, e) for given r > 
and e 6 (0, 2] is called a modulus of uniform convexity. We call r\ monotone if 
it decreases with r (for a fixed e). 

Lemma 2.1. \ 17\ \15 }j Let (A, d, W) be a uniformly convex W -hyperbolic space 
and rj be a modulus of uniform convexity. Assume that r > 0, s G (0, 2], a, x, y G 
A are swc/i £/ia£ 

d(x, a) < r, d(y, a) < r and d(x, y) > er. 
T/ien for any A G [0,1], 
(%> d((l - A)x © Ay, a) < (1 - 2A(1 - A)r;(r, e))r; 
fiij /or any ^ G (0, 2] such that ip < e, 

d((l - A)x © Ay, a) < (1 - 2A(1 - A)r?(r, ^>))r ; 

fra) /or any s > r, 

d((l - A)x © Ay, a) < (l - 2A(1 - \)<q (s, ^)) s ; 

fwj i/ ?7 is monotone, then for any s >r, 

d((l - A)x © Ay, a) < (1 - 2A(1 - A)r? (s, e)) r . 
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Proof, (i) is a generalization to our setting of a result due to Groetsch [5] . We 
refer to [TTl Lemma 7] for the proof. 
(ii),(iii) are immediate; see [T5] Lemma 2.1]. 

(iv) Use (i) and the fact that rj(r,e) > r)(s,e), hence 1 — 2A(1 — X)rj(r, e) < 
1-2A(1-A)r?(s,£). □ 

We shall refer to uniformly convex ^-hyperbolic spaces with a monotone 
modulus of uniform convexity as UCW -hyperbolic spaces. It turns out |17] that 
CAT(0)-spaces are ?7CW-hyperbolic spaces with modulus of uniform convexity 
r](r,e) — e 2 /8 quadratic in e. Thus, C/CW-hyperbolic spaces are a natural 
generalization of both uniformly convex normed spaces and CylT(0)-spaces. 

For the rest of this section, (X, d, W) is a complete U CW-hyperbolic space 
and r\ is a monotone modulus of uniform convexity. 

Proposition 2.2. \15\ Proposition 2.2} The intersection of any decreasing se- 
quence of nonempty bounded closed convex subsets of X is nonempty. 

The next proposition, inspired by [7] Proposition 2.2], is essential for what 
it follows. 

Proposition 2.3. Let C be a nonempty closed convex subset of X, f : C — > 
[0, oo) be convex and lower semicontinuous. Assume moreover that for all se- 
quences (x n ) in C, 

lim d{x n , a) = oo for some a G X implies lim f{x n ) = oo. 

n — >oo n — >oo ' 

Then f attains its minimum on C . If, in addition, 

f Qa; © ^yj < max{f{x), f{y)} 

for all i^y, then f attains its minimum at exactly one point. 
Proof. Let a be the infimum of / on C and define 

C n := LeC\ f(x) <a + - 
l n 

for all n G N. It is easy to see that we can apply Proposition ^. 21 to the sequence 

(C n )neN to get the existence of x* € ClneN^n- It follows that f(x*) < a H — 

for all n > 1, hence f{x*) < a. Since a is the infimum of /, we can conclude 
that f(x*) = a, that is / attains its minimum on C. The second part of the 
conclusion is immediate. If / attains its minimum at two points x* ^ y*, then 

\x* © \y* S C, since C is convex, and / (J^ x * © < max {/ ( x *) >/(?/*) } 

r) . which is a contradiction. □ 

Let us recall that a subset C of a metric space (X, d) is called a Chebyshev 
set if to each point x G X there corresponds a unique point z G C such that 
d(x, z) = d(x,C)(= inf{d(x,y) | y G C}). If C is a Chebyshev set, one can 
define the nearest point projection P : X — * C by assigning z to x. 
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Proposition 2.4. Every nonempty closed convex subset C of X is a Chebyshev 
set. 

Proof. Let x e X and define / : C — ► [0, oo), f(y) = d(x,y). Then / is 
continuous, convex (by (Wl)), and for any sequence (y n ) in C, lim d(y n ,a) — 

n — >oo 

oo for some a € X implies lim f(y n ) — oo, since f{y n ) — d(x, y„) > d{y n , a) — 

n — >oo 

d(x, a). Moreover, let y ^ z 6 C and denote M := max{/(y), f(z)} > 0. Then 
d{x, y), d{x, z) < M and d(y, z) > e ■ M, 

where e := — — — - and < e < - ' < ^^' E ' Z ^ < 2. Hence, by uniform 
convexity it follows that 

d © ~z, x) < (1 - j](M, e)) ■ M < M. 

Thus, / satisfies all the hypotheses of Proposition 12. 31 so we can apply it to 
conclude that / has a unique minimum. Hence, C is a Chebyshev set. □ 



3 Asymptotic centers and fixed point theory of 
nonexpansive mappings 

In the sequel, we recall basic facts about asymptotic centers. We refer to [HO [7] 
for all the unproved results. 

Let (X, d) be a metric space, (x n ) be a bounded sequence in X and C C. X 
be a nonempty subset of X. We define the following functional : 

r m (; (x n )) : X [0,oo), r m (y,(x n )) = sup{(%, x n ) \ n > m} 

for meN, 

r(-, (i„)) : X — > [0, oo), r(y, (x„)) = limsupc%, z n ) = inf r m (y, (x n )) 

n m 

= lim r m (y, (x„)). 

m — >oo 

The following lemma collects some basic properties of the above functionals. 
Lemma 3.1. Let y G X . 

(i) r m{'i i%n)) is nonexpansive for all m € N; 

(ii) r(-,(x n )) is continuous and r(y,(x n )) — > oo whenever d(y,a) — ► oo /or 
some a G X; 

fm^ r(j/, (i„)) = if and only if lim x„ = y; 

71 — >CX> 

fiwj «/ (X, d, W) is a convex metric space and C is convex, then r(-, (x n )) is a 
convex function. 
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The asymptotic radius of (x n ) with respect to C is defined by 

r(C, (x n )) = inf{r(y, (x n )) \yeC}. 

The asymptotic radius of (x n ), denoted by r((x n )), is the asymptotic radius of 
(x n ) with respect to X, that is r((x n )) = r(X, (x n )). 

A point c G C is said to be an asymptotic center of (x n ) with respect to C if 

r(c, (x„)) = r(C, (a;„)) = min{r(y, (x n )) \y E C}. 

We denote with A(C,(x n )) the set of asymptotic centers of (x n ) with respect 
to C. When C = X, we call c an asymptotic center of and we use the 
notation A((x n )) for (£„)). 

The following lemma, inspired by [5J Theorem 1] , turns out to be very useful 
in the following. 

Lemma 3.2. Let (x n ) be a bounded sequence in X with A(C, (x n )) = {c} and 
(a n ), (fj n ) be real sequences such that a n > for all nGN, limsup„ a n < 1 and 
limsup„ P n < 0. 

Assume that y £ C is such that there exist p,N<EN satisfying 



) < a„d(c, X n ) + P n 

Then y = c. 

Proof. We have that 

r(y,(x n )) = lim sup d(y, x n ) = lim sup d(y,x n+p ) < lim sup (a n d(c,x n ) + P„) 

n n n 

< limsupa„ • limsupii(c, x n ) + limsup/3„ < limsup(i(c, x n ) 

n n n n 

= r(c,(x n )). 

Since c is unique with the property that r(c, (x n )) = min{r(z, (x n )) \ z G C}, 
we must have y = c. □ 

In general, the set A(C, (x n )) of asymptotic centers of a bounded sequence 
(x n ) with respect to C C X may be empty or even contain infinitely many 
points. 

The following result shows that in the case of complete [/CW-hyperbolic 
spaces, the situation is as nice as for uniformly convex Banach spaces (see, for 
example, Theorem 4.1]). 

Proposition 3.3. Let (X, d, W) be a complete U CW-hyperbolic space. Every 
bounded sequence (x n ) in X has a unique asymptotic center with respect to any 
nonempty closed convex subset C of X . 
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Proof. Let 77 be a monotone modulus of uniform convexity. We apply Proposi- 
tion [2T3] to show that the function r(-, (x n )) : C — > [0, 00) attains its minimum 
at exactly one point. By Lemma 13.11 it remains to prove that 

r ( nU © \ z i ( x n) ) < max{r(y, (x n )),r(z, (x n ))} whenever y,z£C,y^z. 



Let M := ma,x{r(y,(x n )),r(z,(x n ))} > 0. For every e £ (0,1] there exists 
N such that d(y,x n ),d(z,x n ) < M + e < M + 1 for all n > N. Moreover, 

d(y, z) = fy' ■ (M + e)> 5j' ■ (M + e). Thus, we can apply Lemma ED 
^ y ' M + e J ~M + 1 y ' J 

(frv|) to get that for all n > N, 

1 y®^z,xjl < (l-r 1 (M + l,^^l)){M + e), 



X 2 ' 7 ~ V V M + l 

hence 

'1.1 A / (, Jnr , 1 d{y,z) 



r © r , (x n ) ) < (I - V [M + 1, ^J. j j [M + e). 
By letting e — > 0, it follows that 

i»e^,w)<(i-,(M + i,^l)).M< M . 

This completes the proof. □ 

Let T : C -> C. We shall denote with F(T) the set of fixed points of T. For 
any a; G C and any 6, s > we shall use the notation 

Fix £ (T,x,b) = {yeC\ d(y,x) < b and d(y,Ty) < e}. 

If Fix e (T, x, b) for all £ > 0, we say that T ftas approximate fixed points in 
a 6-neighborhood of x . 

Lemma 3.4. The following are equivalent. 

(i) there exists a bounded sequence (x n ) in C such that lim d(x n ,Tx n ) = 0; 

n — >oo 

(ii) for all x £ C there exists b > such that T has approximate fixed points 
in a b -neighborhood of x; 

(Hi) there exist x £ C and b > such that T has approximate fixed points in a 
b -neighborhood of x. 

Proof, (i) =>• (ii) Take as b any bound on (d(x, x n )). 
(ii) => (Hi) Obviously. 

(Hi) => (i) Let x £ C and b > be such that Fix e (T,x,b) ^ for all e > 0. 
Apply this with e := — to get i„6C satisfying (i). □ 
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In the sequel, we assume that (X, d, W) is a W-hyperbolic space, CCXis 
convex and T : C — ► C is nonexpansive, that is 

d(Tx,Ty) < d(x,y) 

for all i,|/6 C. For any A G (0, 1], the averaged mapping T\ is defined by 

T A :C->C, T\(x) = (1 — X)x © ATx. 

It is easy to see that T\ is also nonexpansive and that F(T) = F(T\). 

The Krasnoselski iteration [161 121] (x n ) starting with x £ C is defined as the 
Picard iteration (T"(a;)) of T\, that is 

x := a; n+ i := (1 - \)x n © XTx n . (4) 

By allowing general sequences (A n ) in [0,1], we get the Krasnoselski-Mann it- 
eration [19) (called segmenting Mann iterate in [H]) (a; n ) starting with x <E C: 

x := x, x n+ i := (1 - X n )x n © X n Tx n . (5) 

The following lemma collects some known properties of Krasnoselski-Mann 
iterates in VT-hyperbolic spaces. For the sake of completeness we prove them 
here. 

Lemma 3.5. Let (x n ),(y n ) be the Krasnoselski-Mann iterations starting with 
x,y £ C. Then 

(i) (d(x n ,y n )) is decreasing; 

(ii) if p is a fixed point of T , then (d(x n ,p)) is decreasing; 
(Hi) d(x n+1 ,Ty) < d(x n ,y) + (1 - X n )d(y,Ty) for all n G N, 
Proof. 



d(x n+1 ,y n+1 ) 


< 


(1- 


- X n )d(x n ,y n ) + X n d(Tx n , Ty n ) by (W4) 




< 


d(x 


n ,y n ), since T is nonexpansive, 


d(x n+ i,p) 


< 


(1- 


- X n )d(x n ,p) + X n d(Tx n ,p) by (Wl) 






(1- 


- X n )d(x n ,p) + X n d(Tx n ,Tp) 




< 


(1- 


- X n )d(x n ,p) + X n d(x n ,p) = d(x n ,p), 


d(x n+1 ,Ty) 


< 


(1- 


- X n )d(x n ,Ty) + X n d(Tx n , Ty) by (Wl) 




< 


(1- 


- X n )d(x n ,y) + (1 - X n )d(Ty, y) + X n d(x n ,y) 




< 


d(x 


n,y) + (1 - X n )d(Ty,y). 



□ 

We can prove now the main theorem of this section. 
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Theorem 3.6. Let (X, d, W) be a complete U CW -hyperbolic space, C C X a 
nonempty convex closed subset and T : C —> C be nonexpansive. 
The following are equivalent. 

(i) T has fixed points; 

(ii) there exists a bounded sequence (u n ) in C such that lim d(u n ,Tu n ) = 0; 

n — >oc 

(Hi) the sequence (T n x) of Picard iterates is bounded for some x G C; 

(iv) the sequence (T n x) of Picard iterates is bounded for all x G C; 

(v) the Krasnoselski-Mann iteration (x n ) is bounded for some x G C and for 
(A„) in [0,1] satisfying one of the following conditions: 

(e) A„=Ag(0,1]; 
(e) lim A„ = 1; 

n — >oo 

oo 

(e) limsup„A„ < 1 and A„ diverges; 

n=0 

(vi) the Krasnoselski-Mann iteration (x n ) is bounded for all x G C and all (A n ) 
in [0,1]. 

Proof. (Q) dHJ) Let p be a fixed point of T and define u n := p for all n E N. 
|n| Q By Proposition ^. 31 (u n ) has a unique asymptotic center c with respect 
to C. We get that for all n e N, 

d(Tc, u n ) < d(Tc, Tu n ) + d(Tu n , u n ) < d(c, u n ) + d(Tu n , u n ). 

We can apply now Lemma 13.21 with y :— Tc and p :— N :— 0, a n :— l,/3 n :— 
d(u n ,Tu n ) to get that Tc = c. 

(0) =^> (JTTTI) If p is a fixed point of T, then T n p = p for all n £ N. 

([ml) => ((Iv} Apply the fact that, since T is nonexpansive, d(T n x,T n y) < d(x,y) 

for all x,y € C. 

(pv)) =>■ (P Let c G C be the unique asymptotic center of (T n x). Then for all 
n G N, 

d(Tc,T n+1 x) < d(c,T n x), 

hence we can apply Lemma 13.21 with y := Tc,x n := T n x and p :— 1,N := 0, 
q„ := 1, [3 n :~ to get that Tc = c. 

(Q) => (jvl)) Let p be a fixed point of T. Then for any x G C, (A„) in [0, 1], the 
sequence (d{x n ,p) is decreasing, hence bounded from above by d{x,p). 
(|vij) (jvj Obviously. 
© =^ 

(a) If A„ = A G (0, 1], then (x n ) is the Krasnoselski iteration, hence the Picard 
iteration T™(x) of the nonexpansive mapping T\. Apply now <|TiT|) ^> (JTJ) 
and the fact that F(T) = F(T X ) to get that T has fixed points. 
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(b) Assume now that lim A„ = 1 and let c 6 C be the asymptotic center of 

n — >oo 

(x n ). By Lemma 15751 (jm|) . we get that 

d(Tc, x n+ i) < d(c, x n ) + (1 - X n )d(c, Tc). 

Apply now Lemma 13.21 with y := Tc and p := 1,N :— 0, a n := l,/3 n := 
(1 - X n )d(c, Tc) to get that Tc = c. 

(c) If (X n ) is bounded away from 1 and divergent in sum, \imd(x n ,Tx n ) = 
by [TH Theorem 3.21], proved even for W^-hyperbolic space. Hence (ii) 
holds. 

□ 

As an immediate consequence we obtain the generalization to complete 
UCW- hyperbolic spaces of the well-known Browder-Goehde-Kirk Theorem. 

Corollary 3.7. Let (X,d,W) be a complete UCW -hyperbolic space, C C X a 
nonempty bounded convex closed subset and T : C — > C be nonexpansive. Then 
T has fixed points. 

4 Rates of asymptotic regularity for the Ishikawa 
iterates 

Let (X, d, W) be a W-hyperbolic space, C C X a nonempty convex subset of X 
and T : C — > C be nonexpansive. 

As in the case of normed spaces, we can define the Ishikawa iteration [9] 
starting with x £ C by 

x := x, x n +i = (1 - X n )x n © A„T((1 - s n )x n © s n Tx n ), (6) 

where (A„), (s n ) are sequences in [0, 1]. By letting s n = for all n G N, we get 
the Krasnoselski-Mann iteration as a special case. 
We shall use the following notations 

Un • (1 S n )x n © S n Tx n 

and 

T n : C -» C, T„(a;) = (1 - A„)x © A„T((1 - s n )x © s„Tx). 

Then 

x n +i = (1 ~ A n )a; n © X n Ty n = T n x n 

and it is easy to see that F(T) C F(T„) for all n E N. 

Before proving the main technical lemma, we give some basic properties of 
Ishikawa iterates, which hold even in the very general setting of Vl^-hyperbolic 
spaces. Their proofs follow closely the ones of the corresponding properties in 
uniformly convex Banach spaces [23] or CAT (O)-spaces [3], but, for the sake of 
completeness, we include the details. 
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Lemma 4.1. (i) 

d(x n ,x n+x ) = X n d(x n ,Ty n ), d(Ty n , x n+ i) = (1 - X n )d(x n , Ty n ), (7) 

d(y n ,x n ) = s n d(x n ,Tx n ), d(y n ,Tx n ) = (1 - s n )d(x n ,Tx n ), (8) 

(1 - s n )d(x n ,Tx n ) < d(x n ,Ty n ) < (1 + s„)d(a; n , Tx n ), (9) 

d(j/ n , Ty n ) < d(x n , Tx n ), (10) 

d(x„+i,Ta; n+ i) < (1 + 2s n (l - X n ))d(x n ,Tx n ). (11) 

(zij T„ is nonexpansive for all n G N; 

(ra,) -For oZi p £ F(T), the sequence {d(x n ,p)) is decreasing and 

d(y n ,p) < d(x n ,p) and d(x n ,Ty n ), d(x n ,Tx„) < 2d(x n ,p). 
Proof. (i) and ||SJ| follow from ©. 

d(x n ,Tx n ) < d{x n , Ty n ) + d(Ty n , Tx n ) < d(x n , Ty n ) + d(x n ,y n ) 
= d(x n , Ty n ) + s n d(x n ,Tx n ) by ©, 
hence (1 - s n )d{x n , Tx n ) < d(x ni Ty n ). 

d(x n ,Ty n ) < d(x n ,Tx n ) + d(Tx n , Ty n ) < d(x n ,Tx„) + T(x n , y n ) 

= (l + s n )d(x n ,Tx n ) by ©. 
d(y n ,Ty n ) < (1 — s„)«f(x„, Ty n ) + s n d(Tx n , Ty n ) by (Wl) 

< (1 - s„)(l + s n )d(x n ,Tx n ) + s n d(x n ,y n ) by© 
= d(x n ,Tx n ) by ©. 
Let us prove now (jlip . First, let us remark that 

d(x n , Tx n+ i) < d(x n , x n+ i) + rf(x n _|_ 1 , Tx„ +1 ) 

= X n d(x n ,Ty n ) + d(x n+ i,Tx n+ i) by© 

and 

d(j/„,a:„ + i) < (1 - A„)d(y„, a; n ) + X n d(y„, Ty n ) by (Wl). 
Moreover, 

d(x n+1 ,Tx n+1 ) < (1 - X n )d(x n ,Tx n+1 ) + X n d(Ty n ,Tx n+1 )by (Wl) 

< (1 - A„)[d(x„,x„ + i) + d(x n+1 ,Tx n+1 )] + 
+X n d(y ni x n+ i) 

< (1 - X n )d(x n+ i,Tx n +i) + (1 - X n )Xnd(x n ,Ty n ) + 
+X n (l - X n )d(y„,x n ) + \ 2 n d(y n ,Ty n ) 

by Q and (Wl), hence 
rf(%+i,Ti„ + i) < (1 - X n )d(x n ,Ty n ) + (1 - \ n )d{y n ,x n ) + 
+A n o!(y„,Ty n ) 

< (1 - A„)(l + s„)d(a; n ,rx„) + (1 - X n )s n d{x n , Tx n ) 
+X n d(x n ,Tx n ) by ©, © and (JTUJl 

= (1 + 2s„(l - A„))d(x n ,Ta;„). 
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d(T n x, T n y) < \ n d(T((l - s n )x © s n Tx, T((l - s„)y © s n Ty)) + 
+(l-\ n )d{x,y) 

< (1 - X n )d(x, y) + X„ [(1 - s n )d(x, y) + s n d(Tx, Ty)] 

by (W4) 

< (1 - X n )d(x, y) + X n [(1 - s n )d(x, y) + s n d(x, y)] 
= d(x,y). 



(iii) 



d(x n+ i,p) = d(T n x n ,T n p) < d{x n ,p), 

d{y n ,p) < (1 - s„)d(x n ,p) + s n d(Tx n ,p) 

= (1 - s„)d(x n ,p) + s n d(Tx n ,Tp) < d{x n ,p), 

d(x n ,Tx n ) < d(x n ,p) + d{Tx n ,p) < 2d(x„,p), 

d(x n ,Ty n ) < d(x n ,p) + d(Ty n ,p) < d{x n ,p) + d(y n ,p) < 2d(x n ,p). 

□ 

Lemma 4.2. (Main technical lemma) 

Assume that (X, d, W) is a U CW -hyperbolic space with a monotone modulus of 
uniform convexity n and p £ F(T). Let x £ C, n £ N. 

(i) If 7, (3, (3, a > are such that 

7 < d(x n ,p) < (3,(3 and a<d{x n ,Ty n ), 

then 

d(x n +i,p) < d(x n ,p) - 2jX n (l - X n )n 

(ii) Assume moreover that rj can be written as r)(r,e) — e ■ fj(r,s) such that fj 
increases with e (for a fixed r). If S,a> are such that 

d{x„,p)<5 and a<d(x n ,Ty n ), 

then 

d(x n+1 ,p) < d(x n ,p) - 2aX n (l - A n )ry \5, . 

Proof. (i) First, let us remark that, using Lemma l4.1l(pli|) 

d{Ty n ,p) = d(Ty n ,Tp) < d(y n ,p) < d{x n ,p) < [3,(3, 



d(x n ,Ty n ) > a = 1-1 • (3 > j ■ d(x n ,p), and 

< a < d{x n ,Ty n ) < 2d(x n ,p) < 2(3, so ^ £ (0,2]. 

(3 
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Thus, we can apply Lemma l2.1l([ivl) with r :— d(x n ,p) 7 s :— f3,e := — to 

P 

obtain 

d(x n+ll p) = d((l - \„)x n © \ n Ty ni p) 



< I 1 - 2A n (l - X n )rj [Pijjj J d(x n ,p) 
= d(x n ,p) - 2A„(1 - A„)?7 ( (3, ] d(x n ,p) 



< d{x n ,p) - 27A„(1 - \ n )ri I ft, - ) , 





I 





since d(x n ,p) > 7 by hypothesis. 



(ii) Since, by Lemma T4. II (lm)) . < a < d(x n ,Ty n ) < 2d(x n ,p), we can apply 
(i) with 7 := /3 := d(x ni p) > and /? := 5 to get that 



< d(a;„,p) - 2d(x„,p)A„(l - A„)?7 5, — — 

V d(Xn,p)) 

= d(x n ,p) - 2aA„(l - X n )fj \5, 

< 



d(x n ,p) 

d(x n ,p) - 2aA„(l - \ n )f\ (5, ^ , 



since — < —, r and fj increases with s by hypothesis. 

6 d{x n ,p) 

□ 

We recall some terminology. Let (a n )n>o be a sequence of real numbers. A 

oc 

rate of divergence of a divergent series a n is a function 9 : N — > N satisfying 

0(n) 



di > n for all n 6 N. 

i=0 

If lim a„ = a S R, then a function 7 : (0, 00) — > N is called 

n — >oo 

- a Cauchy modulus of (« n ) if |a 7 ( £ ) + „ — a 7 ( E )| for all e > 0,n S N; 

- a raie 0/ convergence of (a ra ) if |a 7 ( £ ) +rl — a\ < e for all e > 0, ?i G N. 

00 

A Cauchy modulus of a convergent series a„ is a Cauchy modulus of the 

n 

sequence (s n ) of partial sums, s n := a.; 



n=0 



i=0 



Proposition 4.3. Lei (A", d, be a UCW -hyperbolic space with a monotone 
modulus of uniform convexity r\, C C X a nonempty convex subset, and T : 
C — > C nonexpansive with F(T) ^ 0. 
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If A„(l — A„) is divergent, then liminf„ d(x n , Ty n ) — for all x G C. 

n=0 

oo 

Furthermore, if 9 : N — > N is a raie 0/ divergence for A n (l — A n ), i/i< 

n=0 

/or a/Z x 6 C, e > 0, fc G N there exists N G N smc/i i/ia£ 

k < N < h(s,k,r],b,6) and d(xN,TyN)<e, 

where 



(12) 



/i(e, fc, 77, 6, 6*) := 



6+1 



k j for e < 2b, 

otherwise, 



with b > smc/i i/iai 6 > d(x,p) for some p G F(T). 

Proof. Let x e C,p € F(T) and 6 > be such that d(x,p) < b. Since (d(x„,p)) 
is decreasing, it follows that d(x n ,p) < d{x,p) < b for all n G N. 

Let e > 0, fc G N and 9 : N — » N be as in the hypothesis. We shall prove the 
existence of N satisfying (fi"2"|) . which implies lim inf „ d(x n , Ty n ) = 0. 

First, let us remark that d(x n ,Ty n ) < 2d(x n ,p) < 2b for all n G N, hence 
the case e > 2b is obvious. Let us consider e <2b and denote 



P 



6+1 



so h(e, k,r/,b, 9) :=9{P + k)>P + k>k. 

Assume by contradiction that d(x n , Ty n ) > e for all n — k, 6(P + fc). Since 
d(x n ,Ty n ) e 

b > d(x n ,p) > — — > -, we can apply Lemma [4.21 (ji)) with (3 := (3 := 

s 

6, 7 := — and a := e to obtain that for all n — k, 9{P + fc), 



d(x n+ i,p) < d(x n ,p) - eA„(l - \ n )r) (b, ~J 



(13) 



Adding ([121) for n = fc, 0(P + fc), it follows that 



8(P+fe) 



d(x e{P+k)+1 ,p) < d(x k ,p) -er](b,^J ^ A„(l-A„) 

n—k 

< b-srf(b,^-P<b-(b + l) = -l, 

that is a contradiction. We have used the fact that 

e{P+k) o(p+k) k-i 

A n (l-A„) = J2 A„(l-A„)-^A n (l-A„) 

n— n— n— 

0(P+fc) 

> £ A n (l-AJ-fc> (P + k)-k = P 

n=0 
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□ 

As an immediate consequence of the above proposition, we get a rate of 
asymptotic regularity for the Krasnoselski-Mann iterates, similar with the one 
obtained in [T71 Theorem 1.4]. 

Corollary 4.4. Let (X, d, W), 77, C, T, b, (A„), 9 be as in the hypotheses of Propo- 
sition \4~H\ and assume that (x n ) is the Krasnoselski-Mann iteration starting with 
x, defined by |5p. 

Then lim d(x n ,Tx n ) = for all x G C and, furthermore, 

n — >oo 

Ve > OVn > <S>(e,ri,b,0)(d(x n ,Tx n ) < e^j , (14) 

where $(e, 77, b,9) := h(s,0,r),b,9), with h defined as above. 

Proof. Applying Proposition 14.31 with s n :— (hence y n = x n ) and k := 0, we 
get the existence of iV < ^(e,r/,b,9) such that d(xN ,Txn) < £■ Use the fact 
that (d(x n ,Tx n )) is decreasing to get (Q~4|). □ 

Proposition 4.5. In the hypotheses of the above proposition, assume moreover 
that limsupjj s„ < 1. Then liminf„ d{x n i Tx n ) — for all x G C . 

Furthermore, if L, No £ N are such that s n < 1 — — for all n > Nq, then for 
all x G C, e > 0, k £ N there exists N G N such that 

k < N < *(e, k,rj, b, 9, L, N ) and d{x Nl Tx N )<e, (15) 

where ^(e, fc, 77, b, 9, L, Nq) := h (—, k + Nq, 77, b, 9) , with h defined as in Propo- 
sition \473\ 

r-r—pn £ 

Proof. Let x G C, e > 0, k G N. Applying Proposition 14.31 for k + N Q and — , we 

L 

get the existence of N such that N <k + N Q <N<h \—,k + N , 77, b, 9) = 



^>(e,k,r],b,9, L, Nq) and d(xN,Tyj^) < y. Using ([9]) and the hypothesis, it 
follows that 

1 he 

d(x Nl Tx N ) < d(x N ,Ty N ) < — = e. 

1 — sn L 

□ 

As a corollary, we obtain an approximate fixed point bound for the nonex- 
pansive mapping T. 



Corollary 4.6. In the hypotheses of Proposition \4^5[ 

Ve > 3N < 77, b, 9, L, N ) (d(x N , Tx N ) < ej , (16) 
where $(e, 77, b, 9, L, Nq) :— ^(e, 0, 77, b, 9, L, Nq) with defined as above. 
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We are ready now to prove the main result of this section. 

Theorem 4.7. Let (X, d, W) be all CW -hyperbolic space with a monotone mod- 
ulus of uniform convexity rj, C C X a nonempty convex subset, and T : C — > C 
nonexpansive with F(T) ^ 0. 



Assume that A„(l — A„) diverges, limsup n s n < 1 and s n (l — A n ) 



con- 



verges. 

Then for all x £ C, 



lim d(x n ,Tx n ) = 0. 

n — >oo 

oo 

Furthermore, if 8 is a rate of divergence for A„(l — A„), L, Nq are such that 

n=0 

s n < 1 for all n > Nq and 7 is a Cauchy modulus for s n (l — A„), then 



L 

for all x £ C, 



n=0 



Ve > OVn > $(e, n, b, 0, L, N , 7) d(x n ,Tx n ) < e , 



(17) 



where 



$(e,r),b,6,L,N ,i) 



2L(6+1) 



< b ^b) 

7 y +iv 0+ i 



+ 7(^)+^o + l) /ore<4Lfe, 
otherwise, 



loitt b > swc/i t/iai 6 > d(x,p) for some p £ F(T). 

Proof. Let a; £ C, p £ F(T) and > be such that d(x,p) < b and let us denote 

n 

a„ := 5^(1 — Ai). Since d(x n ,Tx n ) < 2d(x n ,p) < 2b for all n £ N, we get by 
(TTTj) that for all n £ N, 

d(x n+ i,Ta; n+ i) < (1 + 2s„(l - A„))d(a;„, Ta;„) < d(x n , Tx n ) + 4bs n (l - A„), 
hence for all m £ N, n > 1, 

Tx m+n ) < d(x n , Tx n ) + 4&(a„ +m _i - a n _i). 

Let e > and apply Proposition 14.51 with — and k :— 7(^/86) + 1 to get N £ N 

s 

such that d(xN ,Txn) < — and 

7(e/8&) + l<iV < *(|,7( £ /86) + l,6^,£,iVo) 

= h^,-,(e/8b) + l + No,ri,b,e) 
= ^(e,ri,b,0,L,No,-f). 
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Since 7 is a Cauchy modulus for («„), it follows that for all m G N, 



a m + 7 (e/86) " a 7(e/86) = a m + 7 (e/86) " a 7 (e/86) 



< 



Let now n > $(e, 77, 6, 0, L, N Q , 7) > AT, hence n = N + p = 7(e/86) + 1 + q 
for some p, q E N. It follows that 

d(x n ,Tx n ) = d(x N+p ,Tx N+p ) < d(x N ,Tx N ) + ib(a N+p ^i - ajv-i) 
= d(x N ,Tx N ) + 46 (a 7 ( £ / 86 ) +9 - a N _i) 



< 



< 



4&(a 7 ( e /86)+ g - a 7 (e/86)) 

e AT - 1 > 7 (e/86), so aAr_i > a 7(e / 8b) 



46. 



since 7 is a Cauchy modulus for (a n ). 



□ 



Remark 4.8. In the hypotheses of Theorem \4-7\ assume, moreover, that n{r, e) 
can be written as rj(r, e) — e ■ fj(r, e) such that f) increases with e (for a fixed r). 
Then the bound $(e, 77, b, 9, L, No, 7) can be replaced for e < 4Lb with 



^(e,r l ,b,0,L,N o , 1 )=e 



L(b+1) 



e-fjlb, 



ILb) 



(4) 



+ n + i 



Proof. As we have seen in the proof of Theorem 14.71 

$(e, r,, 6, 0, L, N , 7 ) = h 7 (^) + 1 + A^o, r,, b, 6) 



where h is defined as in Proposition 14.31 It is easy to see that using the extra 
assumptions on rj, h(e, k, r\, b, 0) can be replaced for e < 2b with 



h(e, k, n, b, 0) := 
6 + 1 



2e • V {b, 



Just define P :- 



.2e •*?(&,§] 

Lemma |4~2] ( |TT]) (with 6 := b, a := e) instead of Lemma [4721 ((1)) . 



and follow the proof of Proposition 14.31 using 



□ 



Corollary 4.9. Let (X,d,W) be a complete UCW -hyperbolic space, C C X a 
nonempty convex closed bounded subset with finite diameter dc and T : C — > C 
nonexpansive. 

Assume that rj, (A„), (s n ), 6, L, No, 7 are as m £/ie hypotheses of Theorem \4- 7[ 
T/ien lim d(x n ,Tx n ) = /or all x E C and, moreover, 

n — >oo 

Ve > 0Vn> $(e,r),d c ,9,L,N ,~f) (d{x n ,Tx n ) < A 

where $(e, 77, dc, 0, A^, 7) is defined as in Theorem \4-7\ by replacing b with 
de- 



ls 



Proof. We can apply Corollarv l3.7l to get that F(T) ^ 0. Moreover, d(x,p) < dc 
for any i£C,p£ F(T), hence we can take b := dc in Thcorem l4.7l □ 



Thus, for bounded C, we get an effective rate of asymptotic regularity which 
depends on the error e, on the modulus of uniform convexity 77, on the diameter 
dc of C, on (A n ), (s n ) via 9, L, Nq, 7, but does not depend on the nonexpansive 
mapping T, the starting point x G C of the iteration or other data related with 
C and X. 

The rate of asymptotic regularity can be further simplified in the case of 
constant A„ := A £ (0, 1). 

Corollary 4.10. Let (X,d,W),n,C 1 dc,T be as in the hypotheses of Corollary 
\4.9\ Assume that A„ := A e (0, 1) for all neE 

Furthermore, let L, A^o be such that s n < 1 — — for all n > Nq and assume that 

00 

the series s„ converges with Cauchy modulus S. 
Then for all x G C , 

Ve > OVn > $(e, 77, d c , A, L, N a , S) (d{x n , Tx n ) < e\ , (18) 

where 



<f>(e,r),d c ,\,L,N ,5) := < 



with M 



1 



2L(d c 



1) 



A(l-A) / 

£ ■ V [dc, 



2Ld c 



M 

+ JVb + l. 



+ M for e < ALdc, 
otherwise, 



,8<fc(l-A), 

Moreover, ifrj(r,e) can be written as r](r,e) — e-f]{r,e) such that fj increases 
with e (for a fixed r ), then the bound $(e, T), dc, A, L, Nq, 5) can be replaced for 
e < ALdc with 



<S>(e,r),d c ,\,L,N ,S) 



1 



L(d c + 1) 



A(l-A) ./ 

£-V(dc 



2Ld c 



M. 



Proof. It is easy to see that 

6 : N -> N, 8{n) = 



A(l-A) 

00 

is a rate of divergence for A(l — A). Moreover, 



7 : (0, 00) — v N, 7(e) = <5 



1-A 
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is a Cauchy modulus for s„(l — A). Apply now Corollary 14.91 and Remark 

n=0 

481 □ 



As we have seen in Section [2 CAT (O)-spaces are t/CW-hyperbolic spaces 
with a modulus of uniform convexity ry(r, e) := — , which has the form required 
in Remark 14.81 Thus, the above result can be applied to C/lT(0)-spaces. 



Corollary 4.11. In the hypotheses of Corollary \4-10\ assume moreover that X 
is a C AT (0) -space. 
Then for all x G C , 



where 



Ve > OVn > <J>(e,d c , A, L, iV , <5) ( d(x n ,Tx n ) < e 



$(E,dc,\L,N ,8) 



(19) 




with M := 5 
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